بررسی الگوریتمهای تقریبی در طراحی شبکه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
- نویسنده مژگان حسن زاده
- استاد راهنما محمد رضا قایمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در چند دهه اخیر، برنامه ریزی خطی تأثیر زیادی روی بهینه سازی ترکیبیاتی داشته است. تلفیق فهم الگوریتمی و ریاضیات از برنامه های خطی، ایده ها و ابزارهای زیادی را بوجود آورده است که بعدها از آن ها در بهینه سازی ترکیبیاتی استفاده شده است. بسیاری از این ایده ها و روش ها امروزه هنوز کاربرد دارند و پایه فهم ما از بهینه سازی ترکیبیاتی را شکل می دهند. طراحی شبکه یک حوزه تحقیق فعال در زمینه بهینه سازی ترکیبیاتی و نظریه علوم کامپیوتر است که روی مسایل برخاسته در ناحیه شبکههای ارتباطی مدرن تمرکز میکند. در طول 30 سال اخیر مطالعات در این رشته تکنیکهای بزرگی پدیدار کرده است. هدف این رساله بررسی برخی از این روش ها است. در هر بخش یک روش بررسی خواهد شد. ابتدا کاربرد آن را برای مسأله درخت فراگیر مینیمم شناخته شده شرح میدهیم و سپس یک کاربرد پیشرفته آن را ارائه میکنیم.
منابع مشابه
کاربرد الگوریتمهای مختلف یادگیری در پیشبینی قیمت سهام با استفاده از شبکه عصبی
پیشبینی قیمت سهام یکی از موضوعهای مهم مالی است، چرا که دادههای قیمت سهام دارای تغییر پذیری زیاد، پیچیدگی، دینامیک و آشوبگونه است،بنابراین ارتباط نامشخص بین قیمت سهام و عوامل مؤثر کاملا پویا است. بنابراین مسأله پیشبینی قیمت سهام تنها بوسیله یک برنامه کامپیوتری کاردشواری است.در این تحقیق، ابتدا بوسیله آزمون گردش، امکان پیشبینی قیمت سهام شرکت صنایع ملی مس ایران بررسی گردید. سپس رابطه همبستگی هشتبر...
متن کاملارزیابی الگوریتمهای انتخابات، رقابت استعماری و روش شبکه عصبی مصنوعی در بررسی روند افت تراز سطح ایستابی دشت رشتخوار
ارزیابی نوسانات سطح ایستابی در مناطق خشک و نیمهخشک کشور، نیازمند پیشبینی دقیق و کارآمدی از نوسانات آن میباشد. استفاده از روشهای نوین از جمله الگوریتمهای فراابتکاری، شبکههای عصبی مصنوعی و روشهای فازی، جهت تولید دادههای سطح آب مصنوعی و پیشبینی آینده تراز سطح ایستابی به دلیل کارآیی بسیار بالای خود، بسیار کاربردی است. در پژوهش حاضر، با استفاده از روشهای الگوریتمهای انتخابات و رقابت استعماری، شبکه ع...
متن کاملارزیابی اثر عدم قطعیت جعبه ای تقاضا در طراحی شبکه پیوسته و گسسته حمل و نقل،با استفاده از الگوریتمهای ژنتیک و کلونی مورچگان
عدم قطعیت تقاضا، یکی از مهم ترین منابع عدم قطعیت در شبکه های حمل و نقل است که به دلایل مختلفی از جمله ضعف در پیش بینی متغیرهای اقتصادی-اجتماعی، ضعف مدلها و خطا در برآوردهای بلند مدت متغیرهای مربوط به آن به وجود می آید. یکی از مهم ترین عوامل در حل مسئله طراحی شبکه نیز همین تقاضاست و هدف این مقاله ارزیابی تغییر پذیری تقاضا در حل مسئله طراحی پیوسته و گسسته شبکه است. برای این منظور فرض شده است که ت...
متن کاملطراحی و بهینه‌سازی یک تمام جمع‌کنندۀ تقریبی مبتنی بر ترانزیستورهای نانولولۀ کربنی و بررسی کاربرد آن در پردازش تصویر دیجیتال
با توجه به افزایش چشمگیر حجم دادههای پردازشی و نیاز به سرعت بیشتر در پردازش آنها، به استفاده از روشهای نوین در طراحی مدارهای دیجیتال توجه شده است. نظر به اهمیت مصرف توان در وسایل الکترونیکی، طراحی مدارهایی ضروری است که به کاهش مصرف توان، مساحت و نیز افزایش سرعت پردازنده‌ها منجر شود. استفاده از محاسبات تقریبی در کنار ترانزیستورهای نانولولۀ کربنی، یکی از روشهای مطرح‌شده در این حوزه است. با توج...
متن کاملکاربرد الگوریتمهای مختلف یادگیری در پیشبینی قیمت سهام با استفاده از شبکه عصبی
پیشبینی قیمت سهام یکی از موضوعهای مهم مالی است، چرا که دادههای قیمت سهام دارای تغییر پذیری زیاد، پیچیدگی، دینامیک و آشوبگونه است،بنابراین ارتباط نامشخص بین قیمت سهام و عوامل مؤثر کاملا پویا است. بنابراین مسأله پیشبینی قیمت سهام تنها بوسیله یک برنامه کامپیوتری کاردشواری است.در این تحقیق، ابتدا بوسیله آزمون گردش، امکان پیشبینی قیمت سهام شرکت صنایع ملی مس ایران بررسی گردید. سپس رابطه همبستگی هشتبر...
متن کاملطراحی بهینه شبکه برداشت در مطالعات مغناطیسی
هدف از مطالعه حاضر بررسی و معرفی پارامترهایی است که در طراحی بهینه یک شبکه برداشت ژئوفیزیکی مطرح می باشد. بدین منظور سه ساختار آهنی به شکلهای ورقه ای , گسلی و استوانه ای در محوطه پایگاه ژئومغناطیس مؤسسه ژئوفیزیک دانشگاه تهران در محلهای از پیش تعیین شده در عمقهای 5/0 تا یک متر دفن گردید. با توجه به استفاده از تئوریهای احتمالی هندسی که چندین سال است بطور جدی در طراحی شبکه های برداشتهای اکتشافی و...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023